#include<iostream>
#include<math.h>
#include<algorithm>
#include<unordered_set>
using namespace std;
typedef long long ll;
const ll N = 1e16;
unordered_set<ll> st;
//不是2的整数次幂可以用连续的正整数相加，否则就不可以
void solve()
{
    ll sum=1;
    st.insert(sum);
    for(int i=2;;)
    {
        sum*=2;
        st.insert(sum);
        if(sum>N){
            break;
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    solve();
    int n;
    cin >> n;
    ll ans=0;
    while(n--)
    {
        ll x;
        cin >> x;
        if(st.count(x)){
            ans++;
        }
    }
    cout << ans;
    return 0;
}